Eastern New Mexico Vacation Packages 2026 from $479

Eastern New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Lodge at Angel Fire Resort

$479

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip non-stop flight included

Columbus (CMH) to Taos (TSM)

This smoke-free hotel features a golf course, ski-in/ski-out access, and 4 restaurants. There's a free ski shuttle, and ski lessons, ski rentals and ski passes are available on site. Enjoy the 6 outdoor tennis courts and perks like free self parking and free WiFi.

Top Eastern New Mexico hotels deals

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$111 total

Jul 30 - Jul 31

Total with taxes and fees

A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic area and barbecue grills are also provided.

Pool

Breakfast included

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Free Cancellation

Reserve now, pay when you stay

$44 nightly

$52 total

Jul 30 - Jul 31

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Ruidoso Mountain Inn

25971 US Highway 70 Ruidoso NM

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$94 total

Jul 30 - Jul 31

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Best Western Pine Springs Inn

111 Pine Springs Drive Ruidoso Downs NM

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$94 total

Aug 2 - Aug 3

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, a terrace, and a garden are also on offer.

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$139 nightly

$157 total

Aug 2 - Aug 3

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking.

La Quinta Inn & Suites by Wyndham Tucumcari

2516 S Adams St Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$119 nightly

$135 total

Aug 8 - Aug 9

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Eastern New Mexico

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Eastern New Mexico attractions

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

See properties

Frequently asked questions

How much are vacation packages to Eastern New Mexico?

With deals starting at just $479, hotel and flight packages are a superb way to make your travel budget stretch further. Get ready Eastern New Mexico — here you come!

Where can I get the best vacation package deals for Eastern New Mexico?

You can lock in awesome Eastern New Mexico package deals with Travelocity. Select from as many as 400 airlines and 1,000,000 worldwide properties and turn those vacation dreams into reality.

Why should I purchase my Eastern New Mexico vacation package via Travelocity?

By booking your flights, hotel, activities and car rental altogether, you'll save both time and money. All our bookings come with an expert team of customer service specialists available 24/7, and you'll know that you'll always score the best deal possible with our Price Match Guarantee. So, what are you waiting for? Book your dream getaway today and get packing!

Will I save money on my Eastern New Mexico car rental if I combine it with hotels and flights?

Certainly. And our Eastern New Mexico vacation packages are the best way to do it. With only a few clicks you can save cash and time by booking everything in one place. Pick up the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add some tours or experiences to your package and make savings on those too.

Which airport is best for Eastern New Mexico?

Most visitors to Eastern New Mexico fly into Industrial Air Center Airport (ROW).

What is there to do in Eastern New Mexico?

Eastern New Mexico has hidden surprises around every turn, however ensure you see White Sands National Park and Alien Zone while you're here. These landmarks should be on your to-do list.